package File_Study;

public class RecursionDemo1 {
    /*
        递归猴子吃桃问题:
            猴子第一天吃的桃的一半,然后多吃一个
            之后的每一天都是吃前一天桃的一半,然后再多吃一个
            等到第十天的时候发现只剩下一个桃了,求第一天的桃子数

        分析:
            第二天桃子的数量等于
            第一天桃子的数量减去第一天桃子的数量除以2再减去1
            f(x) - f(x)/2 -1 = f(x + 1)
            2f(x) - f(x) - 2 = 2f(x + 1)
            f(x) = 2f(x + 1) + 2
     */
    public static void main(String[] args) {
        System.out.println(getPeaches(1));
    }

    public static int getPeaches(int x){
        if (x == 10){
            return 1;
        } else {
            return 2 * getPeaches(x + 1) + 2;
        }
    }
}
